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CLAIMS 



1 . A method for determining paths between a start node and an end node of a 
communication network, the communication network being formed of sub-networks, 
the sub-networks having conned ors and segments, the segments interconnecting 
various ones of the connectors, t le start node corresponding to one of the connectors 
and the end node corresponding to another of the connectors, said method comprising: 

receiving information cornesponding to the start node and the end node; 
receiving information corresponding to a type of path of interest; 
receiving information correaiponding to a type of connector of interest; and 
determining a path between ttie start node and the end node based upon the 
type of path of interest and the type df connector of interest. 

2. The method of claim 1, wherei^ receiving information corresponding to a type 
of path of interest comprises receiving ^formation corresponding to at least one of: all 
paths between the start node and the encl node, and a shortest path between the start 
node and the end node. 

3. The method of claim 1, wherein eafch of the sub-networks has at least one level 
2 connector, each of the sub-networks being configured to intercommunicate with 
another of the sub-networks via a level 3 connector, and wherein receiving 
information corresponding to a type of connector of interest comprises receiving 
information corresponding to at least one of: Ipvel 2 and level 3 connectors, and 
level 3 connectors. 
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4. The method of claSim 3, wherein, when the type of connectors of interest are 
level 3 connectors, determining a path between the start node and the end node 
comprises: 

identifying sub-networks associated with the start node; and 
determining whethqf the end node is associated with at least one of the 
identified sub-networks. 



5. The method of claim 3\ wherein, when the type of connectors of interest are 

level 2 and level 3 connectors, (determining a path between the start node and the end 

node comprises: 

identifying segments assodjiated with the start node; and 
determining whether the end node is associated with at least one of the 

identified segments. 



6. The method of claim 4, further comprising: 

if the end node is not associatld with at least one of the identified sub- 



networks, recursively identifying sub-networks associated with the each of the 
previously identified sub-networks; and 



Jde 



determining whether the end node is associated with at least one of the sub- 
networks associated with the each of th^previously identified sub-networks. 
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7. The method of claiVn 5, further comprising: 

if the end node is not associated with at least one of the identified segments, 
recursively identifying segrrtents associated with the each of the previously identified 
segments; and \ 

determining whether tne end node is associated with at least one of the 
segments associated with the e;^ch of the previously identified segments. 

8. The method of claim 2, v^^^^^*^ determining a path between the start node and 
the end node comprises: 

storing a shortest path betwds^n the start node and the end node in memory as a 
current shortest path; and \ 

if the type of path of interest isVhe shortest path between the start node and the 
end node, recursively determining pathAbetween the start node and the end node 
based upon the type of connector of interest such that, when a newly determined path 



is\sl: 



between the start node and the end node is\shorter than the current shortest path, the 
current shortest path is replaced with the newly determined path. 
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9. A system for determinilig paths between a start node and an end node of a 
communication network, the communication network being formed of sub-networks, 
the sub-networks having connectors and segments, the segments interconnecting 
various ones of the connectors, the start node corresponding to one of the connectors 
and the end node corresponding lo another of the connectors, said system comprising: 

a processor; \ 

a discovery mechanism associated with said processor, said discovery 
mechanism configured to generate and store topology data specifying connectors and 
segments of a communication network; and 

a layout mechanism associated with said processor and interfaced with said 
discovery mechanism, said layout meohanism configured to receive said topology data 
from said discovery mechanism, said la)(out mechanism configured to drive a display 
based upon said topology data, 

said discovery mechanism being configured to determine a path between a 
start node and an end node based upon said topology data. 

10. The system of claim 9, wherein said discovery mechanism has a probable path 
mechanism configured to determinp a p^ between the start node and the end node 
based upon said topology data. 



1 1 . The system of claim 9, whereM said discovery mechanism has means for 
determining a path between the start n^^e ^nd the end node based upon said topology 
data. 
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12. The system of claim 10\ whereiif said layout mechanism has a translator 
configured to convert topology data ro^^hdata^ and wherein said probable path 
mechanism information correspc nding to a path between the start node and the end 
node to said translator. 



13. The system of claim 10, wherein said probable path mechanism is configured 
to receive information corresponding to a type of path of interest, receive information 
corresponding to a type of cofmector of interest, and determine a path between the 
start node and the end node b^sed upon said type of path of interest and said type of 
connector of interest. 



1 4. A computer readable meiiium having a computer program for determining 
paths between a start node and an\ end node of a communication network, the 
communication network being formed of sub-networks, the sub-networks having 
connectors and segments, the segments interconnecting various ones of the 
connectors, the start node corresponcling to one of the connectors and the end node 
corresponding to another of the connec^tors, said computer readable medium 
comprising: 

logic configured to receive information corresponding to the start node and the 
end node; 

logic configured to receive information corresponding to a type of path of 
interest; 

logic configured to receive information corresponding to a type of connector of 
interest; and 
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logic configured to determine a path between the start node and the end node 
based upon the type of path ®f interest and the type of connector of interest. 

15. The computer readable medium of claim 14, wherein the logic configured to 
receive information corresponding to a type of path of interest comprises logic 
configured to receive informatiop corresponding to at least one of: all paths between 
the start node and the end node, aipd a shortest path between the start node and the end 
node. 

10 16. The computer readable medium of claim 14, wherein each of the sub-networks 

has at least one level 2 connector, each of the sub-networks being configured to 
intercommunicate with another of the sub-networks via a level 3 connector, and 
wherein the logic configured to receive information corresponding to a type of 
connector of interest comprises logic conl^gured to receive information corresponding 
15 to at least one of: level 2 and level 3 corm^tors, and level 3 connectors. 

\ 

17. The computer readable medium of cl^m 16, wherein the logic configured to 
determine a path between the start node and the end node comprises: 

logic configured to identify sub-networks^associated with the start node; and 
20 logic configured to determine whether the^^nd node is associated with at least 

one of the identified sub-networks. ^ 
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18. The computer readable rAedium of claim 16, wherein the logic configured to 
determine a path between the start node and the end node comprises: 

logic configured to identify\segments associated with the start node; and 
logic configured to determine whether the end node is associated with at least 
one of the identified segments. \ 
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